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ABSTRACT  ( — '  ~ 

A  nomographic  function  of  k  variables  is  one  that  can  be  represented  by 
the  format 

x2,  ...,  =  h(  ^  (x^  )  +  4>2  (x2 )  +  ^  (x^ ) ) 

where  the  4k  and  h  are  continuous.  Any  individual  nomographic  function  is 
very  special  in  nature,  since  it  is  constructed  from  functions  of  one  variable 
and  addition  alone.  However,  Kolmogorov  showed  in  1957  that  every  continuous 
function  of  k  variables  has  a  representation  as  a  sum  of  not  more  than  2k+1 
nomographic  functions.  The  present  paper  throws  additional  light  on  this,  and 
settles  a  conjecture,  by  giving  a  constructive  proof  that  the  nomographic 
functions  form  a  nowhere  dense  subset  of  the  space  C[I*]  of  continuous  real 
valued  functions  on  the  k-cell. 


AMS  (MOS)  Subject  Classifications:  41A30,  26A72. 

Key  Words:  approximations  of  functions  of  several  variables?  superpositions? 
nowhere  dense  sets 

Work  Unit  Number  3  -  Numerical  Analysis  and  Computer  Science 
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SIGNIFICANCE  AND  EXPLANATION 


An  important  topic  in  approximation  theory  is  the  study  of  ways  to 
approximate  complicated  functions  of  many  variables  by  combinations  of  simpler 
functions*  One  important  type  of  the  latter  are  the  nomographic  functions# 
which  can  be  written  entirely  in  terms  of  addition  and  functions  of  one 
variable*  The  present  paper  shows  that  these  are  inherently  a  very  sparse 
subset  of  the  class  of  all  continuous  functions;  this  places  a  severe 
limitation  upon  their  use  as  single  functions#  but  not  if  they  are  added 
together* 


The  responsibility  for  the  wording  and  views  expressed  In  this  descriptive 
summary  lies  with  MRC#  and  not  with  the  author  of  this  report* 


NOMOGRAPHIC  FUNCTIONS  ARE  NOWHERE  DENSE 
R*  Creighton  Buck 

Let  I*  [-1,  1].  The  class  *n k  of  nomographic  functions  on  the  k-cube 
k. 

I  are  those  that  can  be  represented  there  in  the  special  format 
(1)  f(x)  -  ftx^,  x2#  ...  ,  x^J 

“  +  ♦(x2)  +  ...  +  ♦k(xk), 

whwre  the  are  real  valued  continuous  functions  on  I  and  h  is 

X 

continuous  on  -  *  <  t  <  <*•  Interest  in  7?k  revived  when  Kolmogorov  used 

them  in  1957  to  settle  Hilbert's  13th  problem  by  showing  that  every  continuous 
k 

real  function  on  I  could  be  written  as  a  sum  of  2k+1  nomographic 
functions «  [51 ,  [61 

An  individual  nomographic  function  is  quite  special*  For  example ,  if 
f  tV2  and  the  component  functions  h ,  ^  and  ^  are  at  least  of  class 
c\  then  f  must  be  a  solution  of  a  specific  third  order  nonlinear  PDE, 
characteristic  for  the  class  V  2 #  (See  [3]*)  The  conjecture  is  that  in 
general  7?  *  is  a  rather  sparse  subset  of  the  banach  space  Ctl*]  of  all 
real  valued  continuous  functions  on  I  ?  in  the  present  paper,  we  present  a 
constructive  proof  that  7?  *  is  nowhere  dense* 

This  fact  does  not  conflict  with  the  Kolmogorov  property  of  the  set 
for  example,  the  interval  [0,1]  can  be  written  easily  as  the  algebraic  sura 
of  two  (or  m  for  any  m  >  2)  copies  of  a  nowhere  dense  subset  E. 

Our  proof  follows  a  familiar  pattern*  To  make  this  explicit  we  give  a 
general  approach  to  such  proofs,  and  then  verify  later  that  the  special 
property  used  in  the  proof  holds  for  77 
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Let  D  be  a  compact  set  La  Rn  with  non  void  interior  and  C[D]  the 
space  of  real  valued  continuous  functions  F  on  D,  with  the  usual  uniform 
norm 


»Fl  =  max  | F( p) | 
peD 

Let  be  a  subset  of  C[D]  which  we  wish  to  prove  nowhere  dense.  The  key 
property  used  is  the  existence  of  special  functions  in  C[n]  that  fail  to 


belong,  locally,  to  the  closure  of  7* 


Theorem  1 •  Suppose  that  it  is  true  that  there  is  a  point  pQ  interior  to  D 
such  that  for  any  real  c  there  exists  gee [D]  such  that  for  every  compact 
neighborhood  V  o£  po , 

(2)  inf  -  g*y>  0 

and  such  that  g(pQ)  *  c.  Then,  is  nowhere  dense  in  C[Dj. 

Proof :  Let  TJ  be  any  non  void  open  set  in  CLDj.  We  will  produce  a  non  void 
open  subset  of  U  that  is  disjoint  from  7*.  Choose  0^  e  U  and  r  >  0  such 
that  ®G  -  <  r  implies  G  £  U.  Let  c  *  anr*  9  be  the 

special  function  in  C[D]  satisfying  (2)  whose  existence  is  predicated* 

Let  B  be  a  closed  ball  in  0,  centered  at  p0,  such  that 

(3)  |G0<p)  "  cl  <  r/3 

for  ail  p  e  B*  Then,  choose  a  hall  '  Bq  of  smaller  radius,  also  centered 
at  pQ,  such  that 


(4) 

|<*(p)  -  c | 

<  r/3 

for  all  p  c  B  • 
o 

Using  Tietze,  construct 

a  continuous  function  on  B 

such  that 

f  Go(p> 

for  p  e  3b 

G1<P»  "  \ 

t  g(P) 

for  p  e  B 

o 

2 


and  obeying 


(5)  | G-j (p)  -  c|  <  r/3 

for  all  p  e  b.  Then,  define  G2(p)  to  be  GQ(p)  off  B  and  G^p)  on 
B*  Observe  that  G2  is  continuous  on  D  and  agrees  with  GQ  except  on  a 
small  neighborhood  of  p0  where  it  has  been  modified  to  agree  with  the 
special  function  g  locally*  If  p  e  B,  then 


|G  (p)  -  G  (p) |  *  |G  (p)  -  G  ( p) | 

Z  O  1  o 

<  |G  (p)  -  c|  +  |c  -  G  (p) | 

1  o 

<  r/3  +  r/3  <  r  . 


Thus,  I G2  -  G  ■  <  r  so  that  G^  e  u. 

Choose  5  >  o  so  that  if  -  gl  >  6  for  ail  f  e  and  let 

B 

o 

-  tall  Feu  with  If  -  G^l  <  6/2)  . 

Suppose  that  F  e  U^  and  f  e  P^*  Then, 

if  -  f«  >  if  -  pi 

D  =  B 

o 


> 


if  - 


G2*B 


-  Vb 

o 


>  If  -  giB  -  IF  -  G2I 

O 

>  6  -  6/2  *  6/2  * 


Thus,  U^  is  an  open  subset  of  U  that  contains  02  and  is  disjoint  from 
Hence,  is  nowhere  dense  in  C[D]* 

We  now  return  to  the  nomographic  functions  and  show  that 7? 2  is  nowhere 

2 

dense  in  C[I  ),  where  I  *  [-1,  1]*  We  must  exhibit  functions  g  not  in 
77 2  that  have  the  special  property  (2)*  We  choose  pQ  to  be  0,0),  and 
do  not  need  to  require  the  extra  condition  that  g(p  )  *  c  since  77  2  has 


so  does  f  +  c 


the  property  that  if  f  eT?2# 


For  any  r  >  0,  let  Vr  be 


the  compact  neighborhood  of  pQ  consisting  of  those  (x,y)  with  |x|  <  r. 


lyl  <  r. 


Theorem 


2  2 

2 .  The  function  g(x,y)  -  x  +xy+y  +2x+y  has  the  property 


r^  >  inf  if  -  g*  >  r  /10 

tcV2 


for  all  r  <  .  01  • 

We  begin  by  quoting  one  of  the  characterization  theorems  for  nomographic 
functions,  modified  to  match  the  notation  and  needs  of  the  present  proof. 

(See  p.  293  of  [2]) 

[Theorem  12]  Let  g  be  of  class  C*  on  the  set  Vr  =  J  where  J  = 
and  suppose  that  gx  and  g^  are  bounded  below  by  a  >  0.  Let  (u,v)  =  PQ  = 
(0,0)  and  suppose  that  the  distance  from  g  to  in  the  space  C[Vr]  is 

less  than  e,  where  e  <  rO/12.  Then,  one  of  the  following  systems  of 
inequalities  must  have  a  solution  as  indicated: 

(i)  For  some  choice  of  and  x2  jjn  [-r,  r] 


|g(x1#  -r)  -  g(-r,  0)  |  <  2  e 


!  g(x2,  -r )  -  g(-r,  r )  I  <  2  e 


lg(x1#  r)  -  g(x2,  0)|  <  2  e 


(ii)  For  some  choice  of  y^  <and  y2  _in  l-r,  r] 


I g(-r,  yt)  -  gH,  -r ) I  <  2  e 
!g(-r,  )  -  g(r,  -r)|  <  2  <9 


!  g(  r,  -  g(0,  y2)|  <20 


.  ,*  .v .  - .  v  A#** &■* 


If  we  apply  this  result  to  the  function  g(x,y)  given  above,  and  set 


x.  =  rs.,  y.  =  rt.,  then  if  the  distance  from  g  to  77  2  is  less  than  B, 

i  i  i  ' 

either  there  exist  s^  and  s2  with  Is^l  £  1  such  that 
|2s1  +  1  +  (s^  -  s^rl  <  2  e  /r 

(9)  |2s2  +  (s22  -  s2)r|  <  2  e  /r 

1 2s  1  -  2s2  +  1  +  (s^  -  s22  +  +  1  )r  |  <  2  e  /r 

or  there  exist  t^  and  t2  with  |t^|  <  1  such  that 

|t1  -  1  +  (t,2  -  t^rl  <  2  e  /r 

(10)  |t2  -  3  +  (t22  -  t2)r|  <  2  e  /r 

|t1  -  t2  +  2  +  (t^  -  t22  +  tt  +  1»r|  <  2  e  /r  . 

To  prove  theorem  2,  we  now  show  that  if  r  <  .01  and  B  *  r3/10  then  neither 

(9)  nor  (10)  have  a  solution  as  specified*  For  (10)  this  is  immediate*  From 
the  second  inequality  in  (10)  and  the  fact  that  |t^|  <  1  we  see  that 

| t2  —  3 |  <  2r  +  2  e  /r  *  2r  +  r2/5 

which  would  contradict  It^l  £  s^ow  that  (9)  also  fails  to  have  a 

solution,  we  proceed  as  follows*  Set 

2 

A  -  2s1  +  1  +  (s1  -  )r 

B  =  2®2  +  (s22  -  s2)r 

C  =*  2s^  -  23^  +  1  +  (s^2  -  s22  +  +  1)r 

2  2  2 

so  the  desired  Inequalities  are  |Al  <  r  /5,  |B|  <  r  /5  and  |C|  <  r  /5* 


-5 


From  the  first,  we  obtain 


|2s1  +  1|  <  2r  +  r2/5  <  3r 

which  shows  that  s1  *  -1/2  +  ar,  where  |a|  <  3/2.  Substituting  this  into 
A,  we  find  that 

| 2a  +  3/4 |  <  3r  +  r/5  +  ~  r2  <  4r 

so  that  s1  -  -1/2  -  (3/8)r  +  br2  where  |b|  <  2.  In  the  same  way,  starting 
from  | B |  <  r2/5,  we  find  that  s2  *  cr2  where  |c|  <  1. 

Finally,  observing  that  C=A-B+(2s1+1-s2)r,  we  arrive  at 
|2s^  +  1  -  s^|  <  (3/5)r  and  substituting  the  values  for  s.|  and  s2.  obtain 


1-3/4  +  (2b  -  c)r|  <  3/5 
which  clearly  cannot  hold  if  r  <  .01. 

To  obtain  the  left  side  of  formula  (6),  we  observe  that  the  special 
function  fQ  defined  by 


f  ( x , y )  =  ( x  +  y/2  +  1 )  -  1 


belongs  to  r)  2  and  obeys  If  -  gl  <  r  . 


Corollary.  7?  2  is  a  nowhere  dense  subset  of  C[I2j. 

To  show  now  that  this  is  also  true  for  the  class  7?k 
functions  of  k  variables,  for  any  k  >  2,  we  will  prove 
better  nomographic  approximation  to  the  function  g(x,y)  = 


of  nomographic 
that  one  obtains  no 


x2  +  xy  +  y2  +  2x  +  y  by  using  functions  f  e  ?? 

Theorem  3  For  any  continuous  function  g(x«,  x0 )  of  two  variables, 

SSS333I3  1  11  1  1  . [  '  1  '  "  '  J  '  1  ^ 


inf  Hf  -  gi  =  inf  If  -  g*  2 

ft*n*  1  f  in* 


Proof :  Suppose  that  d  is  the  distance  in  C[I^]  from  g  to  •  Given 


5  >  o,  choose  f  €  7)^  so  that 
'  o 


If  -  ql  <  d  +  6 
o  tk 


-6- 


—  1^ 

x,  )  £  I  so  that 
k 


and  choose  x  =  (x^,  x 2#  . ..  , 


d  *  |f  (x)  -  g(x) | 
o  o 


=  +  $<x2)  +  ...  +  ♦k(xk»)  -  g(x1#  x2»|  . 


Define  *  function  <|»  on  I  by 


♦<x2*  =  W  +  W  +  *•*  +  W 


and  set 


f  <Xj,  x2)  =  h(^1(x1)  +  <l»(x2>)  . 

*  —  —  —  _ 

Then,  I f  ( x. ,  x  )  -  g( x  ,  x_ ) |  =  d  =  If  -  gl  while  for  every  (x.,  x_) 

12  1200  jK  \  c 

in  I2 

*  —  — 

If  (x^  x2)  -  g(x1fx2)|  =  |fQ<x1#  x2,  x3,  ...  ,  xk»  -  g(x1#  x2>| 

<  if  -  gl  . 

°  tk 

* 

Accordingly,  If  and  since  this  holds  for  any 

6  >  0, 


inf  If  -  gl  *  <  d  =  inf  If  -  gl 

2  a*  k 

ft*#  1  fir)*  1 


Since  V2cT)  k,  the  reverse  inequality  also  holds,  proving  the  theorem. 

It  is  known  that  four  copies  of  T) 2  are  not  enough  to  give  C[I^j  as 
their  algebraic  sum.  [4j.  It  would  be  of  interest  to  know  if  the  sum  of  four 
copies  of  T)  ^  is  dense  in  C[I^]. 

The  argument  used  above  will  not  suffice  here  since  the  special  function 
g(x,y)  in  fact  already  belongs  to  T? 2  +  71  2,  for 

g(x,y)  *  {(x2  -  x  -  6)  +  (y2  -  y))  +  exp(log(x+2)  +  log(y+3)} 
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